| Wei Zhang's Blog

前言

刷 LeetCode 的时候，发现 LinkedList 可以同时作为栈和队列使用。记录一下它们作为不同数据结构使用时的用法。

LinkedList 是双向链表，现在的 java 的队列和栈都是把它们封装在了LinkedList 里面。

队列

即 FIFO 模型，先进先出

import java.util.LinkedList;
import java.util.Queue;

public class LinkedListTest01 {
  public static void main(String[] args) {
    // TODO Auto-generated method stub
    Queue<String> q1 = new LinkedList<>();
    q1.offer("aa");
    q1.offer("bb");
    q1.offer("cc");
    while (q1.peek() != null) {
      System.out.println(q1.poll());
      // aa
      // bb
      // cc
    }
  }
}

接口方法

入
- offer() 会在长度不够时返回 false
- add() 会在长度不够时抛出异常：IllegalStateException;
出
- poll() 会在没元素时返回 null
- remove() 会在没元素时抛出异常：NoSuchElementException;
查看队首元素
- peek() 会在没元素时返回 null
- element() 会在没元素时抛出异常：NoSuchElementException;
是否为空
- isEmpty() 空返回 true，否则返回 false

栈

即 FILO 模型，先进后出

这里不是 Stack 借口了，Java 把栈封装在 Deque 接口里面

import java.util.Deque;
import java.util.LinkedList;

public class LinkedListTest01 {
	public static void main(String[] args) {
		Deque<String> s1 = new LinkedList<>();
		s1.push("aa");
		s1.push("bb");
		s1.push("cc");
		while (s1.peek() != null) {
			System.out.println(s1.poll());
      // cc
      // bb
      // aa
		}
	}
}